Set operations

Results: 454



#Item
161Operations research / Spanning tree / Network flow / Minimum spanning tree / Submodular set function / Flow network / Wireless sensor network / Shortest path problem / Graph theory / Mathematics / Theoretical computer science

Near-optimal Sensor Placements: Maximizing Information while Minimizing Communication Cost Andreas Krause Carlos Guestrin

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2006-02-25 23:20:28
162Contract / Saipem / Set-off / Private law / Law / Contract law / Eni

SUPREME COURT OF QUEENSLAND CITATION: Saipem Australia Pty Ltd v GLNG Operations Pty LtdQSC 310

Add to Reading List

Source URL: archive.sclqld.org.au

Language: English - Date: 2014-12-18 21:24:07
163Graph operations / Path decomposition / Vertex cover / Feedback vertex set / Clique / Kernelization / Dominating set / Tree decomposition / Vertex / Graph theory / Theoretical computer science / NP-complete problems

Theory of Computing Systems manuscript No. (will be inserted by the editor) Constant Thresholds Can Make Target Set Selection Tractable Morgan Chopin∗ · Andr´

Add to Reading List

Source URL: fpt.akt.tu-berlin.de

Language: English - Date: 2013-09-10 04:14:52
164Chordal graph / Clique / Maximal independent set / Split graph / Tree decomposition / Cograph / Independent set / Neighbourhood / Clique-sum / Graph theory / Graph operations / NP-complete problems

Independent Set in P5-Free Graphs in Polynomial Time Daniel Lokshtanov∗ Martin Vatshelle∗ Yngve Villanger∗

Add to Reading List

Source URL: www.ii.uib.no

Language: English - Date: 2013-10-25 09:59:52
165Mathematical optimization / Submodular set function / Operations research / Convex optimization / Matroid / Linear programming / Greedy algorithm / Algorithm / Greedoid / Mathematics / Matroid theory / Combinatorics

Monotone Submodular Maximization over a Matroid via Non-Oblivious Local Search Yuval Filmus∗ and Justin Ward† December 30, 2013 Abstract

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2013-12-30 15:39:21
166Operations research / Linear programming / Combinatorial optimization / NP-complete problems / Greedy algorithm / Robot / Assignment problem / Algorithm / Set cover problem / Mathematics / Theoretical computer science / Applied mathematics

To appear in the Intl. J. of Robotics Research Also Technical Report CRES, Center for Robotics and Embedded Systems, USC, July 2003 A formal analysis and taxonomy of task allocation in multi-robot systems Brian P.

Add to Reading List

Source URL: cres.usc.edu

Language: English - Date: 2004-06-08 10:49:29
167NP-complete problems / Matroid theory / Operations research / Submodular set function / Matroid / Greedy algorithm / Set cover problem / Linear programming / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

The Power of Local Search: Maximum Coverage over a Matroid Yuval Filmus1,2 and Justin Ward1 1 2

Add to Reading List

Source URL: www.cs.toronto.edu

Language: English - Date: 2011-12-02 06:14:39
168Loop Maintenance Operations System / Technology / Automation / Troubleshooting / Downtime / Systems engineering / Operating system / Engineering / Customer support / Failure / Information technology management / Local loop

Exsys Case Study Network System Monitoring/Repair/Prediction Pacific Bell (AT&T California) Pacific Bell developed a set of knowledge automation systems to monitor the Loop Maintenance Operating System (LMOS) front-end c

Add to Reading List

Source URL: www.exsys.com

Language: English - Date: 2013-10-15 23:19:41
169NP-complete problems / Graph operations / Dominating set / Neighbourhood / Tree decomposition / Tree / Planar graph / Graph / Degree / Graph theory / Mathematics / Theoretical computer science

Approximating k-center in planar graphs David Eisenstat∗ Philip N. Klein∗ Abstract

Add to Reading List

Source URL: www.di.ens.fr

Language: English - Date: 2013-10-10 10:36:31
170Graph operations / Connectivity / Tree decomposition / Graph / Travelling salesman problem / Tree / Line graph / Chordal graph / Graph theory / NP-complete problems / Graph coloring

Algorithms CS 6820 Fall 2009 Problem Set 5 Due November 11, 2009

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2009-10-30 17:40:59
UPDATE